Measuring Algorithm Performance With Java: Patterns of Variation

نویسندگان

  • Kirby McMaster
  • Samuel Sambasivam
  • Stuart Wolthuis
چکیده

Textbook coverage of algorithm performance emphasizes patterns of growth in expected and worst case execution times, relative to the size of the problem. Variability in execution times for a given problem size is usually ignored. In this research study, our primary focus is on the empirical distribution of execution times for a given algorithm and problem size. We examine CPU times for Java implementations of four sorting algorithms: selection sort, insertion sort, bubble sort, and quicksort. We measure variation in running times for these sorting algorithms. We show how the sort time distributions change as the problem size increases. With our methodology, we compare the relative stability of performance for the different sorting algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effect of Wire Pitch on Capacity of Single Staggered Wire and Tube Heat Exchanger Using Computational Fluid Dynamic Simulation

Single staggered is a design development of normal wire and tube heat exchanger that wires are welded with staggered configuration on two sides. Capacity of wire and tube heat exchanger is the ability of the heat exchanger to release heat. The objective of this study is to analyse the effect of wire pitch (pw) on capacity of single staggered wire and tube heat exchanger. The research...

متن کامل

Genetic Variation of Cytochrome b Gene in Three Local Goat Breeds in Central Java of Indonesia

This study was conducted to elucidate the genetic diversity and phylogenic relationship of three local goat breeds in Central Java of Indonesia based on the cytochrome b (cyt b) gene sequence. Blood samples of 19, 15 and 12 heads of Kacang, Kejobong and Ettawa Grade breeds, respectively, were used as materials of the study. The multiple alignment of cyt b gene was conducted by comparing under s...

متن کامل

On the Detection of High-Impact Refactoring Opportunities in Programs

We present a novel approach to detect refactoring opportunities by measuring the participation of references between types in instances of patterns representing design flaws. This technique is validated using an experiment where we analyse a set of 95 opensource Java programs for instances of four patterns representing modularisation problems. It turns out that our algorithm can detect high imp...

متن کامل

Distribution of Execution Times for Sorting Algorithms Implemented in Java

Algorithm performance coverage in textbooks emphasizes patterns of growth in execution times, relative to the size of the problem. Variability in execution times for a given problem size is usually ignored. In this research study, our primary focus is on the empirical distribution of execution times for a given algorithm and problem size. We examine CPU times for Java implementations of five so...

متن کامل

Unmanned aerial vehicle field sampling and antenna pattern reconstruction using Bayesian compressed sensing

Antenna 3D pattern measurement can be a tedious and time consuming task even for antennas with manageable sizes inside anechoic chambers. Performing onsite measurements by scanning the whole 4π [sr] solid angle around the antenna under test (AUT) is more complicated. In this paper, with the aim of minimum duration of flight, a test scenario using unmanned aerial vehicles (UAV) is proposed. A pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014